> 

Q_ 
O 
O 

LU 
_l 

00 

5 
I 

03 
LU 
CO 



CO 

to 
to 



19 



J) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





(u) Publication number : 0 605 349 A2 
EUROPEAN PATENT APPLICATION 



@ Application number: 93480217.4 
(g) Date of filing : 08.12.93 



@ int. ci. 5 : H04Q 11/04, H04M 11/06, 
H04L 29/06 



(So) Priority : 29.12.92 US 998314 

(43) Date of publication of application : 
06.07.94 Bulletin 94/27 

(§4) Designated Contracting States : 

AT BE CH DE ES FR GB IT LI NL SE 

(FT) Applicant : International Business Machines 
Corporation 
Old Orchard Road 
Armonk, N.Y. 10504 (US) 



(72) Inventor : Bentley, Alan M. 
2414 22nd Street, NW 
Rochester, MN 55901 (US) 
Inventor : Fischer, Mark E. 
2110 10th Ave., NE 
Rochester, MN 55906 (US) 
Inventor : Jongedryg, Brian E. 
1831 36th Street, NW 
Rochester, MN 55901 (US) 
Inventor : Nelson, Randall S. 
2011 21st Ave., NW 
Rochester, MN 55901 (US) 

(74) Representative : Vekemans, Andre 
Compagnie IBM France 
Departement de Propriete Intellectuelle 
F-06610 La Gaude (FR) 



(§4) Switched circuit connection management over public data networks for wide area networks. 



(57) The invention relates to a wide area network 
(31) implemented on a circuit-switched public 
data network (10). Terminals (34, 36, 38, 40) 
have access to a plurality of data channels (B - 
channels) and a control channel (D - channel) 
into the network using a balanced protocol. The 
invention provides a method for reducing con- 
nect time between the terminals over the data 
channels. To do this a conversation is 
established between a transaction program on 
the local terminal and a transaction program on 
the remote terminal. Responsive to generation 
of a frame for transmission by the transaction 
program on the local terminal to the transaction 
program on the remote terminal, a channel 
connection between the local terminal and a 
remote terminal including a data channel con- 
necting each terminal into the wide area net- 
work is established if no channel connection 
already exists. Responsive to expiration of a 
predetermined period after last transmission or 
receipt of a frame and existence of the channel 
connection for a minimum connect period, the 
channel connection is disestablished without 
interrupting the conversation between the 
transaction programs. The predetermined 
period and the minimum connect period are 
optimized to minimize costs under a tariff struc- 
ture for the circuit-switched public data net- 
work. 
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BACKGROUND OF THE INVENTION 

1. Technical Field: 

The invention relates to data communications 
and more particularly to data communications over a 
wide area network implemented on a telecommunica- 
tions system imposing tariffs. Still more particularly 
the invention relates to a method of minimizing con- 
nection costs between stations over the telecommu- 
nications system where the stations exhibit bursty or 
intermittent data transmission demands. 

2. Description of the Related Art: 

Data communication over a public data network 
is facilitated by careful definition of the interface be- 
tween terminal equipment, such as a user's personal 
computer, and the network. Such a definition is part 
of a protocol, a set of semantic and syntactic rules 
that determines the behavior of functional units in es- 
tablishing communication between two terminals. A 
number of such protocols have been written which are 
usable with wide area networks. Among these proto- 
cols are the Open Systems Interconnection architec- 
ture (OSI), circuit switched X.25 and the System Net- 
work Architecture (SNA). While the present patent 
has general applicability to wide area networks im- 
plemented on public data networks, it is particularly 
applicable to a network service called the Integrated 
Services Digital Network (ISDN), which can be imple- 
mented with any of a number of protocols. 

ISDN is a digital end-to-end telecommunication 
service that supports multiple services including, but 
not limited to, voice, interactive video and data. 
Among the data networks on which ISDN may be im- 
plemented is the telephone system in place in Cana- 
da and the United States as of the 1990 f s. This tele- 
phone system utilizes digital transmission channels 
between switching exchanges and analogue links be- 
tween subscribers and those switching exchanges. 
Analogue to digital and digital to analogue conversion 
is provided at the switching exchanges. ISDN pro- 
vides modification of the physical link between a ter- 
minal and the telephone central switching office so 
that it can support digital communication. With such 
a modification, the use of modems for linking comput- 
ers over telephone lines can be eliminated. ISDN pro- 
vides greatly increased data transmission rates, in 
part by cutting out the multiple conversions between 
digital and analogue representations of a signal oc- 
curring at the central switching office and in the mo- 
dems collocated with the terminals. Communication 
is digital from terminal to terminal. 

An ISDN interface uses the physical link to the 
telephone system central switching office to provide 
a subscriber a plurality of logical channels to the cen- 
tral switching office and through it to remote termi- 



nals. The channels are time division multiplexed log- 
ical channels. One logical channel, called the "D- 
channel", is between a terminal and control circuitry 
of the central switching office. The D-channel is used 
5 primarily for passing control information between the 
terminal and the local ISDN switch in the network. A 
plurality of logical "B-channels" are also available. 
These are used for end-to-end connections for data 
transmission between terminals. End-to-end connec- 
w tion is controlled by D-channel activity. Each B-chan- 
nel carries data at rates up to 64 Kbits per second. 
With the ISDN basic rate two B-channels and one D- 
channel are available. With the ISDN primary rate, 23 
or more B-channeis are available. 
15 In network architecture, a group of services that 

is complete from a conceptual point of view and that 
extends across all systems that conform to the net- 
work architecture is called a layer. As implied by the 
term layer, such groups are arranged hierarchically. 
20 In ISDN, stacks of layers are provided for each chan- 
nel. For the D-channel there is the control protocol 
stack and for each B-channel in use there is a user 
protocol stack. The layers present in a user protocol 
stack depend upon the protocol in use. In other 
25 words, a terminal may belong to more than one net- 
work simultaneously. A typical hierarchy for a user 
protocol stack includes an application layer (layer 7), 
a presentation layer (layer 6), a session layer (layer 
5), a transport layer (layer 4), a network layer (layer 
30 3), a data link layer (layer 2) and a physical layer (layer 
1). Layer 1, at the bottom of the hierarchy, changes 
little from protocol to protocol (or between control and 
user protocol stacks). Layer 1 provides the physical 
means to implement a connection between a terminal 
35 and the telephone central switching office. Layer 1 
functions are defined in CCITT (the International 
Consultative Committee on Telephone and Tele- 
graph) Recommendations I.430 and 1.431. 

Layer 2 services have typically included insertion 
40 and deletion of transmission and receive bits from 
frames, the interpretation of address and control 
fields and the generation and interpretation of frame 
check sequences (relating to error detection and cor- 
rection). Decisions on whether to establish or dises- 
45 tablish a link to another terminal on a B-channel have 
occurred at higher layers, typically the application 
layer. 

In one sense, communications over the B-chan- 
nels are not so much between terminals as between 

so users of the terminals or between applications exe- 
cuting on the terminals. The activities of the lower 
layers are driven by events at the application layer at 
the top of each of the user protocol stacks. Commu- 
nications are required when remote resources are 

55 needed to answer a user inquiry or when a message 
from a user is to go to another terminal. Many appli- 
cations produce bursty communications traffic, es- 
pecially interactive applications involving transmis- 

2 
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sion of images. Bursty communications mean that 
frames are bunched in time. At times a B-channel is 
busy while at other times the channel is not carrying 
traffic. However, if the B-channel remains dedicated 
it is not available for use by another application. Of 
potentially greater consequence in terms of expense, 
tariffs imposed by the owner of the public data net- 
work accumulate for each B-channel in use. 

Tariffs are fees for use for a specific unit of ser- 
vice provided by the telecommunications facility. In 
North America, fees are imposed for a switched-cir- 
cuit connection per unit time of connection with a 
charge for an initial minimum unit. In other words, for 
an ISDN subscriber, variable fees are imposed for 
each B-channel when in connection whether carrying 
traffic or not. No fee is imposed for use of the D-chan- 
nel. There exists potential for reducing telephone 
charges to ISDN subscribers if B-channel connection 
time can be limited to those periods where needed to 
meet data traffic. However, the existing protocols do 
not provide such a tool. Further, such a tool would 
preferably be compatible with existing protocols. 

Selective connection to reduce connection costs 
has been used with unbalanced protocols, i.e. wide 
area networks where pairs of terminals in communi- 
cation with one another are in a master-slave rela- 
tionship. An example of such a system is the X.21 
switched network, for which International Business 
Machines Corporation developed a Short Hold Mode 
(SHM) protocol. SHM is based upon short connection 
durations and uses frame formats that combine Sys- 
tems Network Architecture (SNA) information and 
connect/reconnect information. SHM procedures are 
based upon and intertwined with Synchronous Data 
Link Control (SDLC) procedures. SDLC is a layer 2 
protocol that requires communicating devices to be 
designated primary or secondary. Primary devices 
than poll secondary devices as a prerequisite to sec- 
ondary devices transmitting data. In SHM temporary 
disconnection occurs after a predetermined number 
of non-productive polls have occurred. It cannot be 
used in any strategic balanced layer 2 protocol such 
as CCITT Q.922/IBM IDLC, X.25 HDLC, or IEEE 
802.2, which do not normally involve polling. Nor can 
SHM be used with other high level protocols such as 
Open Systems Interconnection (OSI). 

Before summarizing the invention, three terms 
used here should be defined. One term is "frame", 
which is a data structure that consists of fields, de- 
termined by the particular protocol, for the transmis- 
sion of application, control, or user data. Aframe is a 
standardized way of organizing data, which includes 
areas for insertion of information. A circuit-switched 
connection is a connection established and main- 
tained on demand between two data stations. A bal- 
anced protocol at layer 2 is one where either node in 
a session may initiate data transmission without any 
polling. 



SUMMARY OF THE INVENTION 

It is therefore one object of the invention to pro- 
vide an improved method of data communications. 

5 It is another object of the invention to provide an 

improved method of data communications over a 
wide area network implemented on a telecommuni- 
cations system imposing tariffs. 

It is yet another object of the invention to provide 

10 a method of reducing connection costs between 
nodes of a telecommunications system where the 
data transmission is intermittent. 

The foregoing objects are achieved as is now de- 
scribed. In a wide area network implemented on a cir- 

15 cuit-switched public data network, a plurality of termi- 
nals have access to a plurality of data channels and 
a control channel into the wide area network. The in- 
vention provides a method for reducing connect time 
over the data channels between terminals using a 

20 balanced protocol. To do this a conversation is estab- 
lished between a transaction program on the local 
terminal and a transaction program on the remote 
terminal. A conversation is a relationship between 
two transaction programs corresponding to a period 

25 during which the programs are identified to one an- 
other to allow the transparent transfer of data from 
one to another. Responsive to generation of data for 
transmission by one of the transaction programs, 
where no channel connection already exists, lower 

30 layers in the network interface establish a channel 
connection between the terminals where the trans- 
action programs are resident which includes a data 
channel connecting each terminal into the wide area 
network. Responsive to expiration of a predeter- 

35 mined period after last transmission or receipt of a 
frame and existence of the channel connection for a 
minimum connect period, the channel connection is 
disestablished without interrupting the conversation 
between the transaction programs. The predeter- 

40 mined period and the minimum connect period are 
optimized to minimize costs under a tariff structure 
for the circuit-switched public data network. 



45 



BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself however, as well as a preferred mode 
of use, further objects and advantages thereof, will 
so best be understood by reference to the following de- 
tailed description of an illustrative embodiment when 
read in conjunction with the accompanying drawings, 
wherein: 

Figure 1 is afunctional high level block diagram 
55 of a wide area network; 

Figure 2 is a functional high level block diagram 
of a wide area network in accordance with the in- 
vention; 
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Figures 3A and B are a high level logical flow 
chart for a data link layer for a wide area network 
protocol; 

Figures 4A and B are a high level logical flow 
chart for a channel reconnect manager process 5 
for a terminal in a wide area network; 
Figure 5 is a high level logical flow chart for proc- 
esses which are part of a digital data channel 
manager for a wide area network; and 
Figure 6 is a timing chart illustrating relation- 10 
ships between processes within the data link lay- 
er, the reconnect manager and the digital data 
channel manager. 



DETAILED DESCRIPTION OF THE INVENTION 



15 



Figure 1 depicts a block diagram of a prior art cir- 
cuit-switched digital data network 10 such as a con- 
temporary telephone network. Network 10 is prefer- 
ably used to implement the Integrated Services Dig- 20 
ital Network (ISDN) service which is a purely digital 
end-to-end data transmission service. Network 10 is 
illustrated as providing links to four terminals 12, 14, 
16and 18, although it will be understood that the net- 
work may include many more terminals than shown. 25 
Terminals 12, 14, 16 and 18 could be processing sys- 
tems such as PS/2 personal computers available 
from International Business Machines Corporation or 
mid-range machines such as AS400 computers also 
available from International Business Machines Cor- 30 
poration which in combination with the ISDN service 
are used to implement a wide area network 11. An 
ISDN input/output adaptor may part of each data 
processing system. 

Terminals 12, 14, 16 through 18 are connected to 35 
network 10 by physical links 20, 22, 24 and 26, re- 
spectively, each of which links is typically a telephone 
line modified for transmission of digital data. A plural- 
ity of logical channels are supported on each physical 
link. In the ISDN basic rate this includes one control 40 
or D-channel and two data or B-channels, and in the 
ISDN primary rate this includes one D-channel and 
up to 30 or more B-channels. Each B-channel carries 
up 64,000 bits per second. Network 10 tariffs are 
based upon the duration of channel connections be- 45 
tween terminals with a minimum duration charge. A 
channel connection includes a B-channel from each 
terminal and a circuit-switched connection through 
network 10 linking the B-channels. Typically no 
charges are imposed for traffic on the D-channel. D- 50 
channel traffic is control information (e.g. phone 
numbers) passing between a terminal and control cir- 
cuitry of network 10. End-to-end connection of B- 
channels is controlled by traffic on the D-channel. 

Terminal 12 illustrates a conceptual division of 55 
functions for an ISDN terminal. Functions related to 
management of logical channels is segregated from 
functions relating to support of communication be- 



tween transactions programs. Channel management 
functions are placed in a control protocol stack 28 
comprising a call manager and three functional lay- 
ers numbered 1 through 3 from the lower to the upper 
layers in the protocol hierarchy. Layer 1 functions in 
the control protocol stack 28 are defined in CCITT 
Recommendations I.430 and 1.431. Layers 2 and 3 
are defined in CCITT Recommendations Q.921 and 
Q.931, respectively. 

Two user protocol stacks 30 and 32 are shown 
opened in terminal 12. Each user protocol stack cor- 
responds to a transaction program executing on ter- 
minal 12, which is in communication with a transac- 
tion program executing on a remote terminal. The 
transaction program of user protocol stack 30 owns 
a B-channel over physical link 20 to a transaction pro- 
gram executing on terminal 16. The transaction pro- 
gram of stack 32 owns a B-channel in physical link 20 
connected through network to a B-channel in physi- 
cal link 22 to terminal 14. Another channel connection 
is shown between terminal 14 and terminal 18. 

User protocol stacks 30 and 32 have seven lay- 
ers each in commonly used communication protocols 
such as SNA and OSI, although a greater or fewer 
number of layers is possible. A transaction or appli- 
cation program executes in the highest layer, which 
is the application layer. Each user protocol stack is 
rigidly linked with a channel connection, including a 
specifically assigned B-channel. The number of 
transaction programs on a local terminal actively 
linked with transaction programs on other terminals 
does not exceed the number of B-channels out of the 
local terminal. Note that the present invention is not 
concerned with the possibility of multiplexing logical 
channels within a B-channel, which would enable a 
plurality of transaction programs on a local terminal 
to communicate with a plurality of transaction pro- 
grams on a single remote terminal. 

Channel connection and disconnection is carried 
out by control protocol stack 28 upon request from a 
transaction program executing on an application lay- 
er upon making its user protocol stack 30 or 32 (or any 
other stack upon its being opened). Upon establish- 
ment of a channel connection, control of the B-chan- 
nel assigned the channel connection is handed over 
to a lower layer of the user protocol stack. To a trans- 
action program executing at layer 7 of user protocol 
stack 30 the connection is identified as routing infor- 
mation which is used to assemble a frame of data for 
transmission. The frame is then passed down the 
protocol stack to the lower layers where error control 
data may be attached and the actual physical acts as- 
sociated with transmitting the data are carried out. 

Figure 2 illustrates a wide area network in which 
like numerals refer to like components. Wide area 
network 31 is implemented on a data transmission 
network 10 having four terminals 34, 36, 38 and 40 
modified to implement the present invention. Net- 
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work 10 provides physical links 20, 22, 24 and 26, re- 
spectively to terminals 34, 36, 38 and 40. The modi- 
fications to terminals 34, 36, 38 and 40 consist of 
changes in the network interface protocols of the 
user protocol stacks. User protocol stacks 40, 42 and 5 
44 are illustrated as opened in terminal 32 and user 
protocol stacks 46 and 48 in terminal 34. Again each 
user protocol stack corresponds to a transaction pro- 
gram which can accept or transfer data to an identi- 
fied transaction program executing on another termi- 10 
nal. However, user protocol stacks are not rigidly as- 
sociated with a B-channel. Only one B-channel con- 
nection is in use, that between user protocol stack 40 
and user protocol stack 46. User protocol stacks 42 t 
44 and 48 ail have ongoing conversations, but own no 15 
current B-channel connections. 

The relationship between mutually remote trans- 
action programs during the period in which they are 
identified to one another for exchange of data frames 
is termed a conversation. While it is requisite that a 20 
conversation be in existence for every opened user 
protocol stack, it is not required that a channel con- 
nection be made for any user protocol stack. Accord- 
ingly, conversations can exceed the B-channels in 
number. 25 

When a transaction program has generated a 
frame of data to transmit to a remote transaction pro- 
gram, the frame is passed from layer 7 in user proto- 
col stack 40, 42, or 44 down to layer 2* in the stack. 
Layer 2' determines if the user protocol stack gener- 30 
ating the data has control of a B-channel. Between 
layer 2* and layer 1 is a reconnect manager 52, to 
which the transmission request goes if the stack does 
not have control of a B-channel. As discussed below, 
reconnect manager 52 will attempt to obtain a chan- 35 
nel connection if none is owned by the requesting ap- 
plication. 

Figures 3A and B are a high level logical flow 
chart of a layer 2' process in a user protocol stack re- 
lating to connection management over network 10. In 40 
a multitasking environment, a Layer 2' process con- 
tinues to be scheduled for execution as long as an as- 
sociated conversation exists. The process is entered 
with execution of step 300 where it is determined if 
termination of a conversation has occurred. A layer 45 
2' process is terminated following release of the B- 
channel connection and the end of a conversation. If 
termination has not occurred, the NO branch is taken 
to step 302. At step 302 it is determined if layer 2' has 
received a higher layer request for a trans mission so 
frame on a B-channel. If a frame for transmission of 
data has been requested the process continues by 
way of off page connector A to Figure 3B. 

If at step 302 it is determined that a request for a 
data transmission has not been received, the process 55 
continues along the NO branch from step 302 to step 
304, where it is determined if a frame has been re- 
ceived from an external source over a B-channel. If 



such an incoming message as been received the 
process exits step 304 along the YES branch. Next, 
step 306 is executed to determine if the incoming 
frame was an "RM_DISC_REQ_ACK", or an ac- 
knowledgement of a request for release of a B-chan- 
nel while preserving the conversation between appli- 
cation programs executing on the local and the re- 
mote terminal. If the frame is such an acknowledge- 
ment, step 308 is executed to call the channel man- 
ager for release of the B-channel. State information 
is preserved to keep the conversation open. After re- 
turn from step 308, processing returns to step 300. If 
at step 306 the frame was not an acknowledgement 
of a request to disconnect, the frame is taken to be 
data. The process takes the NO branch from step 306 
to step 310 where normal error checking is per- 
formed. After error checking is completed, the frame 
is passed to the higher layers. Next, with execution 
of step 312, the connection hold timer is reset. Proc- 
essing then returns to step 300. 

If at step 304 it is determined that no frame has 
been received over a B-channel, the NO branch is 
taken to step 314. At step 314 it is determined if a 
higher layer disconnect request has been received. If 
such a request has been received, the YES branch is r $f 

taken to step 320 to send an RM_DISC_REQ frame % 
over the B-channel to the remote process. This is 
done to warn the remote termi nal to preserve state in- ^In- 
formation to preserve the conversation between ap- :J 
plications during a period of disconnection. 

Where no request for disconnection has been re- > f , 

ceived from a higher layer, such disconnection may v\ 
still occur in a manner transparent to the higher lay- \$ 
ers. Where the process follows the NO branch from 
step 314 to step 316, it is determined if a minimum ^ i 

connection timer has expired. If the timer has not ex- 
pired processing is returned to step 300. If the mini- 
mum connection timer has expired, step 318 is exe- 
cuted to determine if a connection hold timer has ex- 
pired. If this timer has not expired, processing is re- 
turned to step 300. If however, both timers have ex- 
pired, step 320 is executed to release the B-channel. 

The minimum connection timer and the connec- 
tion hold timer measure the time since the B-channel 
connection was initiated and the time since the last 
data traffic over the channel, respectively. Any B- 
channel connection, once made, is held for a mini- 
mum period. If data traffic is then so intermittent that 
the connection hold timer expires, the B-channel 
connection is released. The invention is intended for 
applications characterized by bursty demands for 
data transmission. In other words, an application 
where data frames tend to bunched in time. The con- 
nection hold period is selected to catch, within a rea- 
sonable level of assuredness, all data frames in a 
"bunch", while minimizing expected connection 
charges. The precise period selected will depend 
upon the network tariff structure, charge rates and 
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data transmission characteristics of the application. 

Figure 3B is the part of a layer 2' process used 
when data is ready for transmission to a remote proc- 
ess. Processing is routed through the portion of the 
layer 2* process depicted in the figure when it is de- 5 
termined at step 302 of Figure 3A, that a frame for 
transmission has been received from a local higher 
layer, whether or- not a conversation already exists. 
At step 322 it is determined if a B-channel connection 
is in place for an existing conversation. If a B-channel 10 
is on line, processing follows the YES branch to step 
326, where the frame is sent. Transmission of a frame 
will be understood to include addition of the usual er- 
ror checking data and routing duties of a layer 2. After 
transmission of a frame the connection hold timer is 15 
reinitialized. Processing then returns to step 300 via 
connector B. 

When data is ready for transmission, but no B- 
channel conne ction is held by the layer 2* process, 
the NO branch is followed from step 322 to step 330, 20 
where the data frame is placed into a transmit queue. 
Next, at step 332 the Reconnect Manager is called to 
obtain a B-channel connection for transmission of the 
frame. After control is returned to the layer 2' proc- 
ess, step 334 is executed to determine if control of a 25 
B-channel was also returned. Following the YES 
branch, indicating a B-channel connection, step 336 
is executed to initialize a minimum connection timer. 
At step 338 the frame is recovered from the transmit 
queue. Processing thereafter continues with step 30 
326, as described above. 

If at step 334 it is determined that control over a 
B-channel connection was not returned by the recon- 
nection manager, step 340 is executed to determine 
if connection was refused or if excessive delay has 35 
been incurred. If connection has not been affirma- 
tively refused and excessive time has not been ex- 
pended, connection is reattempted by returning proc- 
essing to step 332. Where the delay in obtaining con- 
nection is excessive, or has been affirmatively re- 40 
fused, step 342 is executed to advise higher layer of 
the error condition. Processing is returned by con- 
nector B to step 300. 

Figures 4A and 4B depict a logical flow chart of 
processing in the Reconnect Manager. The process 45 
is entered with execution of step 400, where it is de- 
termined if the reconnect manager process was en- 
tered as a result of answering an incoming call. Fol- 
lowing the YES branch, step 402 indicates reception 
of an R M_CO N N ECT_REQ U EST over the B-chan- so 
nel. Steps must now be taken to determine if a local 
process is in a conversation with a remote process on 
the terminal initiating the call. Step 404 is then exe- 
cuted to detect the presence of a status indicator for 
an initial connection request, i.e. a request to set up 55 
a conversation where none exists, and acceptance of 
connection on the part of its local higher layers. 
Where both an initial connection status indicator 

6 



is presen t and connection to higher layers is accept- 
ed, processing follows the YES branch from step 404 
to step 406, where a network address from the in- 
coming call is added to a table of existing conversa- 
tions. Next, step 408 is executed to send an 
RM_CONNECTION_RESPONSE back to the termi- 
nal originating the call. An RM_CONNECTION_RE- 
SPONSE_ACK (essentially an acknowledgment of 
synchronization of the applications) or RM_REJECT 
(inability to continue the connection) will be returned 
by the remote terminal for reception (step 410). With 
step 410 the reconnect manager may run a timer 
while waiting for a response. If the timer expires, or 
if a normal protocol frame is received instead, the de- 
vice assumes that an acknowledge was sent but lost 
due to line noise and proceeds as if the acknowledge 
had been received. Detection of return of an acknowl- 
edge or a rejection is carried out at step 412. If con- 
nection is rejected, steps 414 and 416 are executed 
to remove the network address from the active con- 
versation table and to call the channel manager proc- 
ess to clear the B-channel. Processing is then re- 
turned to the Layer 2' process. If the acknowledge 
signal was received at step 41 0, the NO branch is fol- 
lowed from step 412. Step 418 is then executed to in- 
dicate to layer 2' which B-channel to use and to pass 
control to the appropriate layer 2* process based 
upon the received network address. 

We shall now consider the response to the situa- 
tion where reconnection of an existing conversation 
is being attempted, or where an initial connection 
could not be granted. Following the NO branch from 
step 404 to step 420, it is determined if the received 
network address is in the table of existing conversa- 
tions. If it is not, the conversation cannot be contin- 
ued. The NO branch is followed under these circum- 
stances, or where connection was refused by a high- 
er layer for any reason. Step 424 is then executed to 
transmit an RM__CONNECT_REJECT and with exe- 
cution of step 426 the channel manager is called to 
clear the B-channel. If, on the other hand, the re- 
ceived network address was present at step 420, and 
higher layers can accept reconnection, the YES 
branch is followed to step 422 where it is determined 
if a compatible connection state exists (e.g. state in- 
formation has been preserved which will not be the 
case if the local application has been discontinued or 
interrupted). If compatible connection states exist, 
processing follows the YES branch to step 408 and 
processing continues as described above. If connec- 
tion information is incompatible, processing goes on 
to step 424 as described above. 

Figure 4B depicts that portion of the reconnect 
manager process relating to obtaining a B-channel for 
outbound data. Entered at step 428 from connector 
C, the channel request is passed to the channel man- 
ager (described below). Upon the return of process- 
ing from the channel manager, step 430 is executed 
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to determine if a channel connection has been ob- 
tained. If no channel has been obtained, step 432 is 
executed to pass an error indication to higher layers. 
Where a channel has been obtained, step 434 is exe- 
cuted to transmit an RM_CONNECT_REQUEST over 5 
the B-channeL Upon receipt of a response back over 
the B-channel (step 436), step 438 is executed to de- 
termine if the response was one of acceptance or re- 
jection. For robustness, the reconnect manager may 
run a timer while waiting for an RM_CONNECT_RE- 1 o 
SPONSE. If the timer expires, an additional request 
may be sent. After a predetermined number of failed 
retries, or if an unexpected frame is received, the sit- 
uation is treat ed as rejection of connection. If a re- 
jection, step 440 is executed to call the channel man- 15 
ager to clear the B-channel. If an acceptance, step 
442 is called to send an RM_CONNECT_RE- 
SPONSE_ACK (if approved by local higher layers to 
the layer 2' process) and to pass control of the B- 
channel to the appropriate layer 2' process. Process- 20 
ing in all events is returned to the layer 2' process. 

Full description of the error checking has been 
omitted fro m the above description for the sake of 
clarity of description of the fundamental invention. 
Frames involved in the exchange that begins the ver- 25 
ification of connection, i.e. the RM_CONNECT 
frames, have a format that includes the following 
fields. A primitive code specifies whether the frame 
is a request frame, a response frame, a reject frame 
or an acknowledge frame. Aconnection status indica- 30 
tor states whether the frame is for a connection or a 
reconnection. The reconnect manager tests the con- 
nection status indicator for state compatibility. If the 
reconnect manager detects that one side of the con- 
versation was reset during a period of disconnection, 35 
a reject frame is sent in response to a request frame. 
A network address format is sent in another field. The 
network address includes the sender's full phone 
number. A connection ID may be included for im- 
proved performance. In the frame exchange that oc- 40 
curs upon initial connection, each reconnect man- 
ager sends a connections ID, typically an address of 
a control block containing information about the con- 
nection. Received connection IDs are saved for send- 
ing upon attempts at reconnection. In the frame ex- 45 
change that occurs upon reconnection, each recon- 
nect manager sends the saved connection ID. This 
provides addressability to information needed to con- 
tinue the conversation. This is more efficient than us- 
ing the received network address as an index. A 50 
cause field giving a coded reason for refusal of con- 
nection may be part of the rejection frame. Frame 
content is independent of higher layer protocols. It 
may be sent in the information field of a high-level 
data link control field (HDLC). If HDLC is used, the 55 
frame header may include an HDLC address, which 
is the same as conventional layer 2 protocol frames, 
and an HDLC control field-unnumbered frame, such 



as unnumbered information or exchange identifica- 
tion. 

Figure 5 depicts a high level logical flow chart of 
a channel manager. The channel manager is entered 
with execution of step 500. In step 500 it is deter- 
mined if a channel request has come from the local 
reconnect manager. If no channel request is pending, 
step 501 is executed to determine if a request to clear 
connection has been received. If not the channel 
manager is answering an incoming call from over the 
network. Step 502 is then executed to answer the 
call. Next step 504 is executed to set status to indicate 
which B-channel is connected and processing is re- 
turned to a local application in conversation with the 
caller. If at step 51 0 a request to clear connection was 
received, step 505 is executed to clear the connec- 
tion. 

If a channel request was the cause of entry to the 
channel manager the NO branch is followed from step 
500 to step 506 where it is determined if an outbound 
B-channel is available. If none is available, process- 
ing skips to step 512 where status is set to no connec- 
tion. Processing returns to the reconnect manager for 
a possible retry. If a channel is available, the YES 
branch is followed form step 506 to step 508 where ^ 
the remote terminal is called over the D-channel. At 1.; 
step 51 0 it is determined if a connection has been ob- 
tained. If yes, step 504 is executed to pass control of . 4 

the channel connection to the reconnect manager for 
verification that the remote terminal can accept the 
connection. If no connection is obtained, possibly be- * 
cause the line was busy, step 512 is executed to set 
status to indicate no connection. Processing is then 
returned to the calling process. 

Figure 6 depicts timing relationships between 
Layer 2', the reconnect manager and a channel man- 
ager. Time progresses from top to bottom of the dia- 
gram. The chart reflects a request for transmission of 
a data frame originating in a user protocol stack of de- 
vice 1 . The request is transmitted from a higher layer 
to Layer 2\ which, because no channel connection is 
available, passes the request and control to its recon- 
nect manager. The reconnect manager passes the re- 
quest over the control protocol stack. The request is 
received in the channel manager, which in cooper- 
ation with lower layers of the control protocol stack 
makes a call to remote terminal. Upon obtaining a 
channel connection, control of the channel is re- 
turned to the reconnect manager. Simultaneously, 
the remote channel manager awakes the remote re- 
connect manager and similarly passes control to it. 
The reconnect managers use the channel connection 
to carry out a dialogue to determine if the remote ter- 
minal can accept connection on the basis requested 
by the local terminal. If yes, states are synchronized 
and control passes to the respective Layer 2's. Ex- 
change of data frames may then proceed. 

The temporary B-channel disconnection proce- 
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dure of the present invention does not depend upon 
Layer 2 polling, and thereby makes the process ap- 
plicable to more protocols, including particularly bal- 
anced layer 2 protocols. In balanced protocols, the 
absence of polling allows data to be moved at a given 5 
channel utilization with less processor utilization, or 
allows support of more channels at a given processor 
utilization. Balanced protocols are inherently full du- 
plex, whereas other protocols are half bandwidth. 
Thus balanced protocols offer twice the bandwidth to 10 
applications. CCITT Q.922 is directly compatible with 
frame relay networking, which is a rapidly emerging 
routing method expected to provide significant tariff 
advantages to North American users in the late 
1990's and early 21st century. 15 

While the invention has been particularly shown 
and described with reference to a preferred embodi- 
ment, it will be understood by those skilled in the art 
that various changes in form and detail may be made 
therein without departing from the spirit and scope of 20 
the invention. 



Claims 

1. In wide area network implemented on a circuit- 
switched public data network, wherein a plurality 
of terminals have access to a plurality of data 
channels and to a control channel into the wide 
area network, a method for reducing connect 
time between the terminals over the data chan- 
nels comprises the steps of: 

establishing a conversation between a 
transaction program on the local terminal and a 
transaction program on the remote terminal; 

responsive to generation of a frame for 
transmission by the transaction program on the 
local terminal to the transaction program on the 
remote terminal, establishing a channel connec- 
tion between the local terminal and a remote ter- 
minal in a balanced protocol including a data 
channel connecting each terminal into the wide 
area network if to channel connection already ex- 
ists; and 

responsive to expiration of a predeter- 
mined period after last transmission or receipt of 
a frame, disestablishing the channel connection 
without interrupting the conversation between 
the transaction programs. 

2. A method as set forth in Claim 1, and further 
comprising: 

determining priority between the local ter- 
minal and the remote terminal for disestablishing 
a channel connection. 

3. A method as s et forth in Claim 1, wherein the 
transaction programs execute at a transaction 



25 



30 



layer and the channel connections are establish- 
ed at a data link layer. 

4. A method as set forth in Claim 3, and further 
compris ing: 

prior to determining if the predetermined 
period has expired, determining if the channel 
connection has been established for a minimum 
connect period. 

5. A method as set forth in Claim 4, and further 
comprising: 

optimizing the predetermined period and 
the minimum connect period to minimize costs 
under a tariff structure for the circuit-switched 
public data network. 

6. A method as set forth in Claim 5, and further 
comprising: 

giving authority to the local terminal or the 
remote terminal for disestablishing a channel 
connection to the terminal which was the last to 
receive a frame. 

7. A method as set forth in Claim 5 , and further 
comprising: 

giving authority for disestablishing a chan- 
nel connection to the terminal which initiated the 
channel connection. 



8. A method as set forth in Claim 5, and further 
comprising: 

giving authority for disestablishing a chan- 
nel connection to a te rminal controlled by a party 
35 paying for the channel connections. 

9. A method as set forth in Claim 1, and further 
comprising: 

establishing a greater number of conver- 
ge? sations than can exist of channel connections; 
and 

establishing a channel connection for a 
conversation on any data channels that become 
available. 

45 

10. A method as set forth in Claim 9, wherein the 
step of establishing a channel connection occurs 
at a data link layer without higher level protocol in- 
formation. 

50 

11. A method as set forth in Claim 1, and further 
comprising: 

exchanging frames on a channel connec- 
tion to eliminate data traffic on the channel con- 
55 nection before the step of disestablishing a chan- 

nel connection. 



12. A wide area network comprising: 
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a plurality of terminals; 

a terminal to terminal digital data trans- 
mission service implemented on a circuit-switch- 
ed public data network providing a digital data 
link from each terminal into the circuit-switched 5 
public data network; 

means for multiplexing a control channel 
and at least two data channels onto each digital 
data link; 

network interface means for establishing 10 
a conversation between transaction programs 
executing on different terminals during which the 
two transaction programs can transfer data to 
one another; 

balanced protocol lower level network in- 15 
terface means responsive to generation of a 
frame for transmission by one of the transaction 
programs during a conversation where no chan- 
nel connection exists between the two terminals 
for establishing a channel connection between 20 
the terminals including a data channel for each 
terminal into the wide area network; and 

means responsive to expiration of a prede- 
termined period after la st transmission or receipt 
of a frame and existence of the channel connec- 25 
tion for a minimum connect period for disestab- 
lishing the channel connection without interrupt- 
ing the conversation between the transaction 
programs. 

30 

13. A wide area networ k as set forth in Claim 12, 
wherein tariffs are imposed based upon time dur- 
ations of channel connections and the predeter- 
mined period and the minimum connect period 
are set to minimize costs under a tariff structure 35 
for the circuit-switched public data network. 



nection for the payer terminal. 

17. A wide area network as set forth in Claim 12, and 
further comprising: 

means for establishing a greater number 
of conversations than can exist of channel con- 
nections; and 

the means for establishing channel con- 
nections being responsive to availability of any 
data channel for establishing the channel con- 
nection using the available data channel. 

1 8. A wide area network as set forth in Clai m 1 2, and 
further comprising: 

means for exchanging frames on a chan- 
nel connection to eliminate data traffic on the 
channel connection to allow disestablishing a 
channel connection. 



14. A wide area network as set forth in Claim 12, 
where the lower level network interface means 
includes: 40 

means responsive to later receipt of a 
frame over transmission of a frame between two 
transaction programs for taking authority to dis- 
establish a channel connection between the ter- 
minals on which the transaction programs are 45 
executing. 

15, A wide area network as set forth in Claim 12, and 
further comprising: 

means responsive to a terminal initiating a 50 
channel connection for taking authority to dises- 
tablish the channel connection. 



16. A wide a rea network as set forth in Claim 12, and 
further comprising: 

means responsive to designation of a ter- 
minal as payer for a chan nel connection for tak- 
ing authority for disestablishing a channel con- 



55 
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(57) The invention relates to a wide area network 
(31 ) implemented on a circuit-switched public data net- 
work (10). Terminals (34, 36. 38, 40) have access to a 
plurality of data channels (B - channels) and a control 
channel (D - channel) into the network using a balanced 
protocol. The invention provides a method for reducing 
connect time between the terminals over the data chan- 
nels. To do this a conversation is established between 
a transaction program on the local terminal and a trans- 
action program on the remote terminal. Responsive to 
generation of a frame for transmission by the transaction 
program on the local terminal to the transaction program 
on the remote terminal a channel connection between 
the local terminal and a remote terminal including a data 
channel connecting each terminal into the wide area net- 
work is established if no channel connection already ex- 
ists. Responsive to expiration of a predetermined period 
after last transmission or receipt of a frame and exist- 
ence of the channel connection for a minimum connect 
period, the channel connection is disestablished without 
interrupting the conversation between the transaction 
programs. The predetermined period and the minimum 
connect period are optimized to minimize costs under a 
tariff structure for the circuit-switched public data net- 
work. 
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